﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            //Задача 7.20   Напишите программу (двоичный поиск), определяющую для упорядоченного по неубыванию массива целых чисел, содержащего число , 
            //первое вхождение этого целого числа, которая имела бы логарифмическую сложность. 


            int[] ar = { 1, 2, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 9, 9, 9, 10, 10, 10, 12 };
            int x = 8;
            int index = Array.BinarySearch(ar, x);

           for (int i = index - 1; i >= 0; i--)
            {
                if (ar[i] == x)
                {
                    index = index - 1;
                }
            }

            Console.WriteLine("first appearance index: "+index);
            Console.WriteLine();



        }
    }
}
